Guarantees on nearest-neighbor condensation heuristics
نویسندگان
چکیده
منابع مشابه
Efficient Distributed Data Condensation for Nearest Neighbor Classification
In this work, PFCNN, a distributed method for computing a consistent subset of very large data sets for the nearest neighbor decision rule is presented. In order to cope with the communication overhead typical of distributed environments and to reduce memory requirements, different variants of the basic PFCNN method are introduced. Experimental results, performed on a class of synthetic dataset...
متن کاملOn Nearest-Neighbor Graphs
The “nearest neighbor” relation, or more generally the “k nearest neighbors” relation, defined for a set of points in a metric space, has found many uses in computational geometry and clustering analysis, yet surprisingly little is known about some of its basic properties. In this paper, we consider some natural questions that are motivated by geometric embedding problems. We derive bounds on t...
متن کاملNearest Neighbor
Over the last decade, an immense amount of data has become available. From collections of photos, to genetic data, and to network traffic statistics, modern technologies and cheap storage have made it possible to accumulate huge datasets. But how can we effectively use all this data? The ever growing sizes of the datasets make it imperative to design new algorithms capable of sifting through th...
متن کاملNon-zero probability of nearest neighbor searching
Nearest Neighbor (NN) searching is a challenging problem in data management and has been widely studied in data mining, pattern recognition and computational geometry. The goal of NN searching is efficiently reporting the nearest data to a given object as a query. In most of the studies both the data and query are assumed to be precise, however, due to the real applications of NN searching, suc...
متن کاملThe effects of next to nearest neighbor hopping on Bose- Einstein condensation in cubic lattices
Abstract. In this paper, we present results of our calculations on the effects of next to nearest neighbor boson hopping (t′) energy on Bose-Einstein condensation in cubic lattices. We consider both non-interacting and repulsively interacting bosons moving in the lowest Bloch band. The interacting bosons are studied making use of the Bogoliubov method. We find that the bose condensation tempera...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry
سال: 2021
ISSN: 0925-7721
DOI: 10.1016/j.comgeo.2020.101732